METHOD OF EMBEDDING HIDDEN DIGITAL WATERMARK INTO 
SUBBAND-DECOMPOSED IMAGE FOR IDENTIFICATION OF COPYRIGHTER 



BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention relates to a method of embedding a 
hidden digital watermark into a subband-decomposed image for 
identification of a copyrighter. In particular, the present 
CllO invention relates to a method of embedding a hidden digital 

watermark into a subband-decomposed image which can permanently 
identify the copyrighter of a produced image to cope with an 
illegal use or modification thereof by imbedding the hidden 
digital watermark into the produced image so that the 
ij.5 copyrighter can identify his/her authorship or possession when 

the digital image is first produced by the copyrighter. 

In the present invention, it is defined that an image 
means a still image in the strict sense of the word, and is 
called an image having a 2-dimensional data structure. Thus, a 
20 moving image having a 3-dimensional data structure, i.e., a 

video, is excluded. 



Description of the Related Art 

Recently, as the use of multimedia contents in various 
25 network systems including the Internet is rapidly increasing, 
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the forgery/alteration of digital images is also on an 
increasing trend. Accordingly, a more reinforced content 
security is required for identifying the copyrighter of an 
image product. 

5 Basically, the currently popularized digital image 

display technique is prescribed to display images using the 
standard open to the public, and thus any user can freely 
reproduce, partially extract, or alter the contents of the 
displayed image. Accordingly, it is difficult in technique to 
% 10 prevent the forgery or alteration of images using the public 

standard. 

According to the existing technique of preventing the 
forgery/alteration of digital images, the contents are open 
only to users who can decode the contents, and this restricts 

L5 the public use thereof. That is, the user should input a 

password to decode the contents whenever the image is used, and 
this causes inconvenience in use. Further, if the code is once 
decoded, the forgery/alteration, reuse, and re-transmission of 
the image become possible without restriction. 

20 Meanwhile, in order to prevent the illegal use or 

forgery/alteration of an image product popularly circulated 
through the Internet and so on, it is preferable to permanently 
embed a mark of a copyrighter into the contents such as a 
visual or invisible digital watermark. This technical field for 

25 protecting the rights and interests of the copyrighter against 
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the illegal use and forgery/alteration is now in the spotlight. 

Conditions of the most ideal function pursued by the 
digital watermarking technique are as follows. 

1. Watermark that is not deleted by any attempt of an 
attacker; 

2. Watermark that does not visually damage the original 
image when embedded; 

3. Watermark that copes with an attempt of deleting the 
embedded watermark or embedding a new watermark in a 
manner that such an attempt cause a severe damage of 
the original image; 

4 . Watermark that has an immunity against a general image 
processing such as filtering and conversion, re- 
sampling, re-quantization, re-compression, improvement 
of the picture quality, adjustment of the illumination 
and brightness of a color, etc.; 

5. Watermark that has an immunity against a geometric 
distortion such as rotation, translation, cropping, 
scaling, zooming, etc.; 

6. Watermark that can be simultaneously used for a still 
image, moving image, and even audio; 

7 . Watermark that can identify one copyrighter without 
fail when it is extracted from the image; and 

8 . Watermark effected by a high-speed algorithm so that 
the embedding or extracting of the watermark is 



performed in real time. 
The digital embedding technique is a new technical field 
whose partial researches have started just since the latter 
half of 1990 at home and abroad. Techniques which satisfy only 
5 one or two conditions among the above-described conditions have 

been published by technical experts in the United States, 
Taiwan, Korea, etc., and patent applications have been filed or 
registered for a few techniques of this field since 1996 in the 
United States, Taiwan, Korea, etc. 
.f'.lO Any digital embedding technique that satisfies most of 

the above-described conditions has not yet been published all 
over the world. Especially, it is expected that an algorithm 
applicable to an environment public to many and unspecified 
persons such as the Internet will be possible only after a 
Hi 5 great technical progress is made from the present level of 
!=! technique, i.e., after at least one or two-year researches and 

efforts are made. 



SUMMARY OF THE INVENTION 

20 

Therefore, an object of the invention is to solve the 
problems involved in the related art, and to provide a digital 
embedding technique which has a superior performance for the 
above-described 8 conditions except for the third condition in 
25 comparison to the existing digital embedding technique that 
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satisfies only a portion of the conditions, that does not have 
a superior performance per condition, or that can be used only 
in a limited environment, i.e., only for limited kinds of 
embedded images. 

In accordance with the present invention, this object is 
accomplished by providing a method of embedding a hidden 
digital watermark into a produced image which comprises 
repeatedly extending the digital watermark in a symmetrical 
form, adjusting an image of the extended digital watermark in 
the same size as an image into which the digital watermark 
image is embedded, subband-decomposing and adding the 
respective images. The digital watermark embedded according to 
the present invention is not deleted by any attempt of an 
attacker; does not visually damage the original image when 
embedded; copes with an attempt of deleting the embedded 
watermark or embedding a new watermark in a manner that such an 
attempt cause a severe damage of the original image; has an 
immunity against a general image processing such as filtering 
and conversion, re-sampling, re-quantization, re-compression, 
improvement of the picture quality, adjustment of the 
illumination and brightness of a color, etc.; has an immunity 
against a geometric distortion such as rotation, translation, 
cropping, scaling, zooming, etc.; can be simultaneously used 
for a still image, moving image, and even audio; can identify 
one copyrighter without fail when it is extracted from the 
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image; and is effected by a high-speed algorithm so that the 
embedding or extracting of the watermark is performed in real 
time. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The above object, and other features and advantages of 
the present invention will become more apparent after a reading 
of the following detailed description when taken in conjunction 
LO with the drawings, in which: 

FIG. 1 is a view illustrating a digital watermark 
embedding method according to the present invention; 

FIG. 2 is a view illustrating a step of repeatedly 
extending a digital watermark in a symmetrical form and 
H.5 adjusting the watermark in the same size as an image according 

to the present invention; 

FIG. 3 is a view illustrating a process of decomposing an 
image into 2x2 subbands in horizontal and vertical directions 
according to the present invention; 
20 FIG. 4 is a view illustrating an example of images 

produced during a process of decomposing an input image into 
4x4 subbands according to the present invention; and 

FIG. 5 is a view illustrating a process of synthesizing 
subband images in vertical and horizontal directions. 

25 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



Hereinafter, a method of embedding a digital watermark 
into a produced image according to the present invention will 
5 be described with respect to a preferred embodiment illustrated 
in the annexed drawings. 

FIG. 1 is a view illustrating a digital watermark 
embedding method according to the present invention. A color or 
black-and-white image which only the copyrighter possesses may 

- LO be used as a digital watermark 1, and the digital watermark is 
yi embedded into a produced image in a manner that the human eyes 

cannot realize the difference between images before and after 
imbedding the digital watermark 1. 
O The method of imbedding the digital watermark into the 

- 15 produced image 2 includes the steps of 1) repeatedly extending 

the digital watermark 1 in a symmetric form and adjusting an 
image 3 of the extended digital watermark in the same size as 
an image 2 into which the digital watermark 1 is embedded, 2) 
subband-decomposing the digital watermark image 3 and the image 

20 into which the digital watermark is embedded, 3) properly 

adjusting pixel values of the subband-decomposed digital 
watermark image in accordance with the subband-decomposed image 
into which the digital watermark is embedded, and adding the 
pixel values of the subband-decomposed digital watermark image 

25 to pixel values of the subband-decomposed image into which the 
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digital watermark is embedded, and 4) finally producing an 
image 4 into which the digital watermark is embedded by a 
subband synthesis. 

The respective step as above will be explained in detail 
5 as follows. 

1 . Step of repeatedly extending the digital watermark in 
a symmetric form and adjusting an image of the extended digital 
watermark in the same size as an image into which the digital 
watermark is embedded 
,||10 The step of repeatedly extending the digital watermark in 

the symmetric form repeatedly uses an extension in a right 
direction and an extension in a downward direction and vice 
versa. The extension in the right direction extends the digital 
watermark so that the left and right digital watermark images 
HI 5 are symmetrical, and the extension in the downward direction 

^ extends the digital watermark so that the upper and lower 

digital watermark images are symmetrical. An extension in a 
diagonal direction extends the digital watermark by once 
performing the extension in the right direction and the 
20 extension in the downward direction irrespective of its order. 

The digital watermark image of a 2x2 size that is obtained by 
once using the extension in the right direction and the 
extension in the downward direction, i.e., the image extended 4 
times in size (i.e., area) in a 2 -dimensional plane of the 
25 image, is further extended in the same manner to obtain the 



larger extended digital watermark image. The extension of the 
digital watermark image as above is repeated until the extended 
digital watermark image becomes larger than the image into 
which the digital watermark image is embedded, and the extended 
5 digital watermark image is adjusted in the same size as that of 

the image into which the digital watermark image is embedded by 
cutting off portions of the digital watermark image that exceed 
the size of the image into which the digital watermark image is 
embedded . 

10 FIG. 2 is a view illustrating a step of adjusting the 

digital watermark image having a different width and length in 
the same size as an image into which the watermark is embedded 
after extending the digital watermark image 4 times in the 
right direction and 5 times in the downward direction. 

15 2. Step of subband-decomposing the digital watermark 

image and the image into which the digital watermark is 
embedded 

The step of subband-decomposing the digital watermark 
image and the image into which the digital watermark is 

20 embedded is performed in a manner that the images are first 

decomposed into 2 subbands in the horizontal and vertical 
directions, respectively, and then the decomposed subbands are 
decomposed again in the same manner in the horizontal and 
vertical directions. Accordingly, the decomposition into 

25 subbands the number of which corresponds to a multiplier of 2, 



and the decomposition into subbands the number of which 
corresponds to another multiplier of 2 can be performed. 

FIG. 3 is a view illustrating a process of decomposing an 
image into two subbands in horizontal and vertical directions 
5 according to the present invention. According to this process, 

the input image is decomposed into 2x2 subbands, and the 
decomposed subbands are decomposed in the same manner to obtain 
4x4 decomposed subbands. By repeating this process, 2 n x2 m 
(where, n and in are natural numbers) subband decomposition can 
LO be effected. 

FIG. 4 is a view illustrating an example of images 
produced during a process of decomposing an input image into 
4x4 subbands according to the present invention. 

In FIG. 3, H(Zi) and H(Z 2 ) denote low-pass filters for 
?*15 low-pass-filtering one-dimensional signal in the horizontal and 

U vertical directions, respectively, and H(-Zi) and H(-Z 2 ) denote 

high-pass filters for high-pass-filtering one-dimensional 
signal in the horizontal and vertical directions, respectively. 
(2,1)4' and (1,2)4' denote 2:l-reduced sampling in the horizontal 
20 and vertical directions, respectively. 

In the present invention, the one-dimensional low-pass 
filters H(Zi) and H{Z 2 ) are implemented as follows. 

1) It is assumed that the image of one line in the 
horizontal or vertical direction inputted to the one- 
25 dimensional low-pass filter is denoted as X(n) , and X(n) has N 
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pixel points. At this time, n has a value in the range of 0 to 
(N-l) . 

2) X(n) is extended to Xe(n) having the length of {2N-2) 
by the following equation. 

x(n), 0<n<N-l, 

5 x e (n) = { 

3) Xe(Jc) is obtained by performing a discrete Fourier 
transform (DFT) with respect to Xe(n) using the following 
equation. 

□ 10 4) The above equation is replaced by Xe{k)=Q with respect 

U to where N/2<k<3N/2-2 . 

5) An inverse discrete Fourier transform ( I DFT ) is 
performed by the following equation, and only the values in the 

range of 0<n<N-l are taken. 

2N-3 2jSn 

15 jr.(*)=j>, 

«=0 

In the present invention, the one-dimensional high-pass 

filters H(-Zi) and H(-Z 2 ) are implemented by changing the term 

"4) The above equation is replaced by X^(Jr)=0 with respect to k f 
N 3N 

where — < k < 2 " to "The above equation is replaced by 

2 2 

20 Xe(^)=0 with respect to k, where 0<k< — -1 or — <k<2N-l"- 
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3. Step of properly adjusting pixel values of the 
subband-decomposed digital watermark image in accordance with 
the subband-decomposed image into which the digital watermark 
is embedded, and adding the pixel values of the subband- 
decomposed digital watermark image to pixel values of the 
subband-decomposed image into which the digital watermark is 
embedded 

The step of adding the pixel values of the subband- 
decomposed digital watermark image to the pixel values of the 
subband-decomposed image into which the digital watermark is 
embedded is implemented in consideration of the biological 
research result of the human visual system model. According to 
this research result, the human eyes react on the image with 
different sensibilities in an edge region, homogeneous region, 
and texture region of the image. According to the present 
invention, the watermark image and the image into which the 
watermark is embedded are added at different rates in the three 
different regions. 

If the pixel values of the subband-decomposed digital 
watermark image is denoted as w{m,n) , and the pixel values of 
the subband-decomposed image into which the watermark image is 
embedded is denoted as X(m,n) , the adding process is denoted as 
a X(m,n) + (l-a)w(m,n) . At this time, a has a value in the range 
of 0 to 1, and has a different value in the edge region, 
homogeneous region, or texture region of the image, a may 



accidentally have the same value in the three regions of the 
image in the above-described process according to the present 
invention. 

The process of dividing the image into the edge region, 
homogeneous region, and texture region can be performed using 
one among various commercialized techniques, and this is not 
the subject matter of the present invention. However, the 
adjustment process for using the different a values with 
respect to the three regions of the image is the subject matter 
of the present invention. 

4. Step of finally producing an image into which the 
digital watermark is embedded by a subband synthesis. 

The step of producing the final image into which the 
digital watermark is embedded by the subband synthesis is 
performed in the reverse order of the step of subband- 
decomposing the digital watermark image and the image into 
which the digital watermark is embedded. 

FIG. 5 is a view illustrating the process of synthesizing 
the subband images in vertical and horizontal directions, which 
is reverse to the process of repeatedly decomposing an input 
image into subbands in the horizontal and vertical directions. 
In FIG. 5, H(Zi) and H(Z 2 ) denote low-pass filters for low-pass- 
filtering one-dimensional signal in the horizontal and vertical 
directions, respectively, and H(-Zi) and H(-Z 2 ) denote high-pass 
filters for high-pass-filtering one-dimensional signal in the 



horizontal and vertical directions, respectively. (2,1)T and 
(l,2)t denote l:2-extended sampling in the horizontal and 
vertical directions, respectively. 

5. Watermark embedding method in accordance with the 
color types of the digital watermark image and the image into 
which the watermark image is embedded 

The watermark embedding method in accordance with the 
color type of the digital watermark image and the image into 
which the watermark image is embedded is performed as follows. 

1) In case that the digital watermark image is black and 
white, and the image into which the watermark is embedded is 
black and white, the above-described method is used as it is. 

2) In case that the digital watermark image is black and 
white, and the image into which the watermark is embedded is 
color, the image into which the watermark is embedded is 
converted into a YUV form, and the digital watermark is 
embedded into the Y component. 

3) In case that the digital watermark image is color, and 
the image into which the watermark is embedded is black and 
white, the digital watermark image is converted into a YUV 
form, and the Y component of the digital watermark is embedded 
into the image into which the watermark is embedded. 

4) In case that the digital watermark image is color, and 
the image into which the watermark is embedded is color, both 
the digital watermark image and the image into which the 



watermark is embedded are converted into a RGB form, 
respectively, and the R, G, and B components of the digital 
watermark are embedded into the R, G, and B components of the 
image into which the watermark is embedded, respectively. 
5 As described above, the present invention has the 

advantages in that it can identify the copyrighter of a 
produced image to cope with an illegal use or modification of 
the image. The human eyes cannot realize the difference between 
the images before and after embedding the digital watermark. 

10 The digital watermark embedded in the image according to the 

present invention cannot be deleted by others through a general 
image processing such as filtering and conversion, re-sampling, 
re-quantization, re-compression, improvement of the picture 
quality, adjustment of the illumination and brightness of a 

15 color, etc., or through a geometric distortion such as 

rotation, translation, cropping, scaling, zooming, etc. The 
digital watermark embedded according to the present invention 
can identify one copyrighter without fail when it is extracted 
from the image. 

20 Although the preferred embodiment of the present 

invention has been disclosed for illustrative purposes, those 
skilled in the art will appreciate that various modifications, 
additions and substitutions are possible, without departing 
from the scope and spirit of the invention as disclosed in the 

25 accompanying claims. 
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